Pointwise radial minimization: Hermite interpolation on arbitrary domains
نویسندگان
چکیده
In this paper we propose a new kind of Hermite interpolation on arbitrary domains, matching derivative data of arbitrary order on the boundary. The basic idea stems from an interpretation of mean value interpolation as the pointwise minimization of a radial energy function involving first derivatives of linear polynomials. We generalize this and minimize over derivatives of polynomials of arbitrary odd degree. We analyze the cubic case, which assumes first derivative boundary data and show that the minimization has a unique, infinitely smooth solution with cubic precision. We have not been able to prove that the solution satisfies the Hermite interpolation conditions but numerical examples strongly indicate that it does for a wide variety of planar domains and that it behaves nicely.
منابع مشابه
Energy minimization method for scattered data Hermite interpolation
Given a set of scattered data with derivatives values, we use a minimal energy method to find Hermite interpolation based on bivariate spline spaces over a triangulation of the scattered data locations. We show that the minimal energy method produces a unique Hermite spline interpolation of the given scattered data with derivative values. Also we show that the Hermite spline interpolation conve...
متن کاملTransfinite mean value interpolation in 3D
s for MAIA 2007 The limits of bivariate Lagrange projectors Carl de Boor∗ and Boris Shekhtman Eastsound, Washington In a talk in Norway in 2003, the first author conjectured that any finite-rank ideal projector (i.e., finite-rank linear projector on the space of polynomials in d variables whose kernel is a polynomial ideal, i.e., a linear space also closed under pointwise multiplication by poly...
متن کاملUnique Solvability in Bivariate Hermite Interpolation
We consider the question of unique solvability in the context of bivariate Hermite interpolation. Starting from arbitrary nodes, we prescribe arbitrary conditions of Hermite type, and find an appropriate interpolation space in which the problem has a unique solution. We show that the coefficient matrix of the associated linear system is a nonsingular submatrix of a generalized Kronecker product...
متن کاملApproximation order of bivariate spline interpolation for arbitrary smoothness
By using the algorithm of Nfimberger and Riessinger (1995), we construct Hermite interpolation sets for spaces of bivariate splines Sq(d 1 ) of arbitrary smoothness defined on the uniform type triangulations. It is shown that our Hermite interpolation method yields optimal approximation order for q >~ 3.5r + 1. In order to prove this, we use the concept of weak interpolation and arguments of Bi...
متن کاملPiecewise Bivariate Hermite Interpolations for Large Sets of Scattered Data
The requirements for interpolation of scattered data are high accuracy and high efficiency. In this paper, a piecewise bivariate Hermite interpolant satisfying these requirements is proposed. We firstly construct a triangulation mesh using the given scattered point set. Based on this mesh, the computational point (x, y) is divided into two types: interior point and exterior point. The value of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 27 شماره
صفحات -
تاریخ انتشار 2008